Book Hotels in New Providence, IA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Providence hotels
Holiday Inn Express & Suites Marshalltown by IHG
102 Iowa Avenue West Marshalltown IA
Fully refundable
$117 nightly
The price is $131 total per night from Sep 11 to Sep 12
$131 total
Sep 11 - Sep 12
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental ...
"Good stay but unavoidable elevator disabled"
Reviewed on Aug 17, 2026
Hampton Inn & Suites Marshalltown
20 W Iowa Ave Marshalltown IA
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $114 total per night from Aug 30 to Aug 31
$114 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"The room very clean and the young lady at desk very nice"
Reviewed on Aug 16, 2026
Comfort Inn Story City
425 Timberland Dr Story City IA
Fully refundable
$91 nightly
The price is $102 total per night from Aug 24 to Aug 25
$102 total
Aug 24 - Aug 25
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour ...
"The bed was clean and fairly comfortable. Entry had an old musty smell. I hoped that wouldn’t carry through but was disappointed. All carpeting, halls and room had a tacky damp feel and smelled like wet dog. Worse in the am when I woke up. I wish there were still hotels that had a “no pet” floor ..."
Reviewed on Aug 15, 2026
Comfort Inn Marshalltown South
2613 S Center St Marshalltown IA
Fully refundable
$85 nightly
The price is $95 total per night from Aug 28 to Aug 29
$95 total
Aug 28 - Aug 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"As soon as I entered my room, I noticed an unpleasant smell, and the room and property overall did not appear clean or well maintained. On my last day, I noticed what appeared to be mold growing around the electrical outlets, which was extremely concerning and made me question whether there may have ..."
Reviewed on Aug 15, 2026
AmericInn by Wyndham Grundy Center
2101 Commerce Drive Grundy Center IA
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Sep 16 to Sep 17
$86 total
Sep 16 - Sep 17
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public ...
"The room was clean and it the breakfast was good."
Reviewed on Aug 15, 2026
Baymont by Wyndham Marshalltown
115 Iowa Ave W Marshalltown IA
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $103 total per night from Aug 30 to Aug 31
$103 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"The staff was very helpful, polite. First night, after we checked in, young kids playing stereo extra loud outside window in parking lot. I went to front desk and complained. One minute later it was quiet. Viscue, man in charge, told these youngsters to stop, They listened. Next two nights it was ..."
Reviewed on Aug 15, 2026
AmericInn by Wyndham Iowa Falls
810 S Oak St Iowa Falls IA
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $124 total per night from Aug 30 to Aug 31
$124 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Americas Best Value Inn Story City
1520 Broad Street Story City IA
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $73 total per night from Aug 18 to Aug 19
$73 total
Aug 18 - Aug 19
Total with taxes and fees
This hotel features a coffee shop, barbecue grills, and free self parking. Enjoy a meal in one of the 4 restaurants and free perks like continental breakfast ...
Super 8 by Wyndham Iowa Falls
839 S Oak St Iowa Falls IA
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Aug 30 to Aug 31
$91 total
Aug 30 - Aug 31
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent New Providence hotel reviews by fellow wanderers
Holiday Inn Express & Suites Marshalltown by IHG
4 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Good stay but unavoidable elevator disabled"
A verified traveler stayed at Holiday Inn Express & Suites Marshalltown by IHG
